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(57) Abstract 



An "on the fly" packet assembly for a data communication switching engine assembles headers and stripped packets which are 
separately-sourced in multi-bit bursts while correcting any misalignment created by such "chunky" transfer. When an inbound header and 
corresponding outbound header initially have a half-width divergence (i.e., one ends on a full-width and the other ends on a half-width), 
an alignment unit realigns the stripped packet by a half-width to align the last half-width of the outbound header and the first half-width 
of the stripped packet. Also, when an outbound header ends on a half-width, a merger multiplexor combines the last half-width of the 
outbound header and the first half-width of the stripped packet to bridge the gap which would otherwise remain between the outbound 
header and the stripped packet. The serially-implemented alignment and merger operations format the outbound header and stripped packet 
into an encapsulated packet which may be readily transferred in a contiguous manner on an ouQ)ut. An update unit may be implemented 
in the packet assembly to perform "on the fly" updates of selective fields in the outbound header and stripped packet. 
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PACKET ASSEMBLY HARDWARE FOR 
DATA COMMUNICATION SWITCH 

BACKGROUND OF THE INVENTION 

The present invention relates to data communication switching and, more 
particularly, to data communication switching hardware for assembling packets for 
tcansmisaon on an output 

Data communication switches have switching engines vMcix receive inbound 
packets on inputs and switeb them as outbound packets on ouqmts. The inbound packets 
generally have an inbound header including media access control (MAC) addresses 
(Layer Two switching), network addresses (Layer Three switching) or transport layer 
identifiers (Layer Four switching). The inbound header is stripped ftom the packet and 
the addresses or identifiers contained tiietein are resolved to an outbound header suitable 
for inteipretation at the packet's "next hop** tiuough the network. The outbound header is 
appended to the stripped packet to fonn an "encapsulated** outbound packet 

To improve switching speed, the oufoound header and the stripped packet are 
often separately-souiced into a packet assembly in a series of "bursts** of K>l>it wide data, 
where K is greato: ftan one. Such "chunky" packet transfer presents some technical 
obstacles to "on the fly** encapsulation. For one, \f1bt inbound header ended on a vybole 
wid& (i.e., both half-widths of the final burst containing data for the inbound header 
included valid header data) but the corresponding ombovtnd header ends on a half-width 
(i.e., only one half-widtii of the final burst containing data for the outbound header 
includes valid header data), or vice versa, the start of the stripped packet will, if not 
advanced (or delayed) appropriately, nail (or lead) the outbound header by a half-width. 
For another, if the outbound heada ends on a half-width, die stripped packet will, if not 
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advanced (or delayed) appropriately, trail (or lead) the outbound header by cither a half- 
width or a whole width. If this nusaligmnent created by "chunly'' transfer from mtiltiple 
sources is not corrected, packets will be encapsulated improperly and spurious data or 
system errors may result. 
SUMMARY OF THE INVENTION 

In its most basic feature, the present invention provides an "on the fly*' packet 
assembly for a dara communication switching engine which assembles packet elements 
separately«sourced in multi-bit bursts while correcting any misaligimxent created by 
'^chunky'' transfer^ When an inbound header and corresponding outbound header have a 
half-width divergence (Le., one ends on a whole width and the other ends on a half- 
width), the stripped packet is realigned by a half-width to align the last half-width of the 
outbound header and the first half-width of the stripped packet. Also, when an outbound 
header ends on a half-width, the last half-width of the outbound header and the first half- 
width of the stripped packet are combined to bridge the gap which would otherwise 
remain between the outbound header and the stripped packet The serially-implemented 
aligzuient and merger operations format the outbound header and stripped packet into an 
encapsulated packet which may be transferred contiguously on an output 

The foregoing advantages may be achieved with the expedient of an alignment 
unit followed by a merger multiplexor. The alignment unit may be arranged as a 
selectively implemented half-width register followed by one or more fixll-width rcgisteis. 
When an inbound header ended on a whole width and the outbound header ends on a 
half-width, the half-width register cs^tures half-widths of the stripped packet while the 
other half-widtixs are allowed to flow directly into a full-width register. This activity 
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creates an ofiSset in the stripped packet which matches that of the outboimd header (i.e,, 
afterward the outbound header ends and the stripped packet begins on a half-width). 
Similarly, when an inbound header ended on a half-width and the outbound header ends 
on a whole width, flie half-width register captures half-widtiis of the stripped packet 

5 while the other half-widths are allowed to flow duectly into a full-width register. This 
activity creates an offset in the stripped packet which matches that of the outbound 
header (i.e., afterward the outbound header ends and the stripped begins on a whole 
btnrst). When an inbounyd header and outbound header do not initially have a half-width 
divergence^ the half-width register is bypassed and whole widths of the stripped packet 

10 are allowed to flow directly into a full-width register. 

The merger multiplexor may be arranged as a two-width to one-width multiplexor 
which from a given two-width input may select as an output either a whole width from 
the outbound header^ a whole width fiom the stripped packet, or a half-width from each. 
More particularly, when the outbound header ends on a whole width, the merger 

IS multiplexor always selects whole widths fixun the oua>oxmd header until the entire header 
has been transfetred and then selects whole bursts from the stripped packet until the 
entire stripped packet has been transferred.' When the outbound header ends Ion a half- 
width, the same selection sequence is followed except when the last half-w^nh of the 
otitbound header and the first half-width of the stripped packet are niarfft a^^ailable as 

20 inputs. During that transition,.the merger multiplexor selects the last h^^ 

outbound header and tiie first half-width of the stripped packet to •'toerge*' the output 
header with the stripped packet. Because of the previous aligxm^ent function ^^erformed 
selectively by the alignment unit, balf-widfts may always be clocked to ariive at the 
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merger multiplexor in the manner required for the merger multiplexor to combine the 
outbound header and the stripped packet into an encapsulated packet adapted for 
contiguous transfer. 

In another aspect of the invention, an update unit may be intexposed to selectively 
S update half-width, full-vddth or multiple width fields in the packet 

These and other objects of the present invention may be better understood by 
reference to the following detailed desciiptiou, taken in conjunction with the 
accompanying drawings which are briefly desctibed below. Of course, the actual scope 
of the invention is dejSned by tiie fended claims. 
1 0 BRIEF DESCRIPTION OF THE DRAWING 

Figure 1 is a block diagram of a data communication switching engine; 

Figure 2 is a more detailed block diagram of the packet assembly element of the 
switching engine of Figure 1; 

Figures 3A through 3D illustrate Hhs different inbound header/outbound header 
15 combinations vdiich the packet assembly element of Figure 2 is aixanged advantageously 
to treat differently to form encapsulated padcets; 

Figure 4 is a more detailed block diagram of the aligimient unit of the switching 
engine of Figure 1; 

Figure S is a more detailed block diagram of the update unit of the switching 
20 engine of Figure 1 ; 

Figure 6 is a more detailed block diagram of the merger multiplexor of the 
switching engine of Figure 1 and its associated logic; 
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Figure 7A illustrates the serial operation of the alignment unit and the merger 
multiplexor in the situation where the inbound header and outbound header do not have a 
half-width divergence and the outbound head^ ends on a vrholc width; 

Figure 7B illustrates the serial operation of the alignment unit and tbfi merger 
s multiplexor in the situation where the inbound header and outbound header do not have a 
half-^width divergence and the outbound header ** n dg on a balf-ividth; 

Figure 7C illustzates the serial operation of the alignment tmit and the merger 
multiplexor in the situation where the inbound header and outbound header have a half- 
width divergence and the outbound header ends on a half-width; and 
10 Figure 7D illustrates the serial operation of the alignment unit and the nx^ger 

multiplexor in the situation where the inbound header and outbound header have a half* 
width divergence and the outbound header ends on a whole width. 
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

In Figure 1, a switching engine 100 in which the present invention may be 
15 implemented is shown. Inbound packets arrive in receive FIFO 110, Identifiers in the 
headers of inbound packets are transmitted to switching logic 120 for a switching 
decision. If the switchii^ decision indicates forwarding, switching logic 120 transmits a 
forwarding mdex to header table 140 to retrieve an appropriate outbound header. 
Identifiers tr ansmi tted to switching logic 120 may include Open System Intercoimection 
20 (OSI) Layer Two (Bridging) Layer Three (Network) and Layer Four (Transport) 
addresses and identifiers, by way of example. Switching logic 120 may make the 
switching decision by performing associative comparisons of such identifiers with known 
identifiers stored in a memory within switching logic 120, Such a memory may be a 
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content-addressable memory (CAM) or may be a random access memory (RAM). One 
example of a RAM-based implementation for switching logic 120 is described in 
AppUcation Serial No. 08/964,597 entilied CUSTOM dRCUmiY FOR ADAPTIVE 
HARDWA3RE ROUTING ENGINE, owned by the assignee hereof. Dat& in the inbound 
packet which will not be subject to overwrite by Ihe outbound header are stored in packet 
FIFO 130 pending the results of the switching decision in switching logic 120. In this 
way, such data avoid being overwritten by the contents of other inbound packets anxving 
at receive FIFO 120. Fadcet assembly 150 receives bursts of data separately from header 
FIFO 145 and from packet FIFO 130 and combines such data "on the fly" into 
cnc^)sulated packets which may be txansafeiied in a contiguous manner on iiansmit FIFO 
160 to the appropriate packet destination (or "next hop"). 

Header and packet data are transferred in K-bit wide bursts, where K is greater 
tfaanone. All, halfor none ofthe bits in each burst may be valid. When all bits are valid, 
a burst transfers a whole width of data. When half of the bits are valid, the burst transfers 
a half-width of data. Thus, by way of example, whae K is sixteen, each burst may 
transfer two valid byies (a whole width), one vaKd byte (a half-width) or no vaUd bytes. 
Of course, the value of K may differ in other embodiments without departing from the 
inventive scope. 

Referring now to Figure 2, packet assembly 150 is shown in greater detail. 
Alignment unit 210 recdves stripped packet data in bursts from packet FIFO 130, 
performs necessary realignments, and forwards the data to update unit 220. Stripped 
packet data includes inbouiul packet contents, excluding tiie stripped inbound header. 
Update unit 220 separately receives outbound header data m bursts from header FIFO 
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145. Update unit 220 makes neeessazy updates to received data and forwards tbe data in 
bursts to merger multiplexor 230. Mergw multiplexor 230 merges outbound header data 
and stripped packet data into an encapsulated packet suitable for contiguous transmission 
on transmit FIFO 160, and delivers the encapsulated packet in bursts to assembly register 

5 240. Updates and merger are assisted by multiplexor control 250. Multiplexor control 
250 instructs the muhxpleiaars in update unit 220 and m»ger multiplexor 230 to select 
appmpnete half->vidths ftom among the currently available widttis of data to achieve ^e 
desired updates (in the ease of D^ate unit 220) and to form the enci^sulatod packet (in 
the case of merger multiplexor 230). 

^0 A significant advantage of Has present invention is "on ibt fly** selective 

aligmnent and merger of separately-souiced outbound header and stripped packet data to 
form encapsulated packets. The scenarios requiring the plication of different alignment 
and merger rules are shown in Figures 3A tough 3D. In Figure 3A, hibound header 310 
and outbound header 311 botii end on a whole width. Theirfore» stripped packet 3 12 and 

15 outbound header 311 both begin on a whole width and may be combined into 
enc^sulated packet 3 13 without alignment or merger. In Figure 3B, inbound heads- 320 

■ 

and outbound header 321 both end in a half-width. Therefore, stripped packet 322 and 
outbound head^ 321 hoih begin on a half-width and may be combined into encapsulated 
packet 323 without alignment, but require merger in acda to form enoepsulated packet 
20 323. In Figure 3C, inbound header 330 ends in a whole width while outbound header 33 1 
ends in a half-width. TTierefore. stripped packet 332 and outbound header 331 require 
botii alignment and merger in order to form encapsulated packet 333. Finally, in Figure 
3D, inbound header 340 ends in a half-width while outbound header 341 ends hi a whole 
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width. Therefore, stripped packet 342 and outbound header 341 require alignment, but 
do not require merger, in order to fomi encapsulated packet 343. 

Turning now to Figure 4, alignment unit 210 is illustrated in even greater detail. 
Unit 21 0 includes half-width register 410 followed by full-width registers 420, 430. The 
stripped packet arrives at unit 210 from packet FIFO 130 in a series of bursts, which are 
operatively treated as half-burst pairs. Once at unit 210, bypass logic 440 directs the half- 
widths in tfie half-burst pairs on one of three paths, depending on (i) whether or not there 
is a half-width divergence between the inbound header and the outbound header and (ii) 
whether, if there is a half-width divergence, the outbound header ends on a half-width or 
a whole width. In a preferred embodiment, bypass logic 440 makes these two 
determinations by consulting the least significant bit of an ofiset field in the stripped 
packet (which indicates whether the start of &e stripped packet was ofiset fiom the start 
of the inbound header by a half-width and, therefore, whether ^ stripped packet begins 
on a half-width or a whole width) and the least significant bit in a header length field in 
the outbound header (which indicates whether the outboimd header ends on a half-width 
or a whole width). All paths are selected to advance t^^ half-widths in the half-burst pairs 
through the alignment unit 210 on two burst cycles, although paths requiring a di£fermt 
or variable number of burst cycles may be configured without departing from the 
inventive concept 

Referring now to Figure 5, update unit 220 is shown in greater detail. Update unit 
220 receives the stripped packet fiom alignment unit 210 in a series of bursts, which are 
operatively treated as half-burst pairs, and receives the outbound header fiom header 
FIFO 145 in a series of whole bursts, The half-widths of the stripped packet are inputs to 
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half-width multiplexors 520, while the whole widths of the outbound header are inputs to 
whole width multiplexor 530. Multiplexors 520, 530 also have as mputs data from 
various ones of update registers 510. On eadi burst cycle, multiplexor control 250 
instructs each of multiplexors 520. 530 to select one of the inputs as an output, depending 
on the result of a comparison of update flags with the current buret count. In this regard, 
multiplexor control 250 has update flags sufficient to mdicate for each of update registers 
5 10 the burst cycles on which the multiplexors are to select as outputs the inputs from the 
various update registers. A burst counter associated with multiplexor control 250 is 
mcremented on each burst cycle and the current counter value is compared for a match 
with the updaxe flags. When a match is found, multiplexor control 250 instructs the 
appropriate one or both of multiplexors 520, 530 to select the input from the update 
register corresponding to the matching update flag. When no mauib is found, 
multiplexors 520, 530 select the input from alignment unit 210 and/or header FIFO 145, 
respectively. By hnplementing the foregoing, packet fields which require modifieation 
on a packet-by-packet basis can be updated. Fields requiring packetrspedfic modification 
may include, by way of example, those vAuch indica.^ the length of a packet or the length 
of a packet header and/or those which indict the number of "hops" a packet has 
traversed or its remaining time-to-live. Although in a preferred embodiment update unit 
220 is shown to precede merger multiplexor 230 in series, it may be interposed after 
merger multiplexor 230 in other embodiments. 

Tuming to Figure 6. merger multiplexor 230 and its associated logic is shown in 
greater detail. Merger multiplexor 230 receives as ii^uts the stripped packet and 
outbound header (as modified by update unit 220). The stripped packet arrives in a series 
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of half-burst pajis and the outbound header arrives in a series of \siiole bursts which may 
be operatiyely treated as half-buist pairs by multiplexor 230. On each burst, multiplexor 
control 250 instructs merger multiplexor 230 to select as oxitputs two of the upon to four 
half-width inputs, depending on the application of a selection matrix to the current burst 
5 count. In this regard, multiplexor control 250 has access to merger infonnation sufficient 
to indicate (i) the total length (in half-widths) of the outbound header, (ii) whether or not 
there was a half-widlh divergence between the inbound header and the outbound header, 
and (iii) whettier the outbound header ends on a whole width or a half-width. From the 
foregoing information, a complete selection matrix for the encapsulated packet is 

10 resolved. The burst counier associated with multiplexor control 250 is incremented on 
each burst cycle and the selection matrix is applied to the current counter value to obtain 
a selection instruction. The selection instructions arc used to control mexger multiplexor 
230 to select as ouQ)uts on the current burst cycle the two half-width inputs which are 
required in order to successfully metge the separately-sourced outboimd header and 

15 stripped' packet (as modified hy update unit 220) into an enc^sulated packet arranged for 
contiguous transmission. The selected whole widt^ outputs are delivered to assembly 
register 240 for temporary storage en route to transmit FIFO 160. 

In Figures 7A through 7D, the selective alignment and merger operation of the 
present invention is shown for the four possible inbound/outbound header combinations. 

20 It is assumed for clarity in Figures 7A through 7D that no half-widihs (e.g.. A, B, C, D) 
are displaced in update unit by substitute half-widths (e.g., A', B', C, D') and that the 
arrival of half-widths at assembly registers is delayed by a fixed number of burst cycles 
U. 
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Figure 7A illustrates the scenario wherein the inbound header and outbound 
header do not have a half-width divergence and the outbound header ends on a whole 
width. .In that situation, the stripped packet is arranged in packet FIFO 701 A to begin on 
a whole width A/B while Ihe outbound header is arranged in header FIFO 71 1 A to end on 
5 a whole width Y/Z. On burst cycle N, initial whole width A/B is stored in packet FIFO 
701A as shown. Because there is no half-width divergence, r^gnment of the stripped 
packet is not required. ITierefore, on burst cycle N+1, whole width A/B bypasses half- 
width register 702A and flows into full-width register 703A. Separately, on burst cycle 
N+1, tenninal whole width Y/2 of the outbound header is aligned for arrival fiom header 

10 FIFO 711 A as shown. On burst cycle N+2, initial whole width A/B of the stripped 
packet advances to full-width register 704A. On burst cycle N+2+U, tenninal whole 
width Y/Z of the outbound header is selected by merger multiplacoT 721 A and delivered 
into assembly register. On bmst cycle N+3+U. initial whole width A/B of the stripped 
packet is selected by merger multiplexor 721A and delivered into assembly register 

15 722A. 

Figure 7B illustrates the scenario wherein iie inbound header and outbound 
header do not have a half-width div«gence but the outtiound header ends on a half-widtii. 
In that situation, the stripped packet is arranged in packet FIFO 701B to begin on a half- 
width A while iht outbound header ends on a half-width Z. On burst cycle N, initial half- 
20 width A and whole width B/C which immediately fbUows are queued in packet FIFO 
70 IB as shown. Because there is no half-width divergence, reaiigmnent of the stripped 
packet is not required. Therefore, on burst cycle N+1, half-width A bypasses half-width 
register 702B and flows into fiill-width register 703B. On burst cycle N+2, balf-width A 
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advances to Ml-width register 704B while whole width B/C bypasses half-width register 
702B and flows into full-width register 703B. Separately, on burst cycle N+2, terminal 
half-width Z of the outbound header is aligned for arrival from header FIFO 71 IB as 
shown. On burst cycle N+3, whole width B/C of the stripped packet advances to fiiU- 
5 width register 704B. On burst cycle N+3+U, tenninal half-width 2 of the outbound 
header and initial half-width A of the stripped packet are selected by merger multiplexor 
721B and delivered into assembly register 722B. On burst cycle N+4+U, whole width 
B/C of the stripped packet is selected by merger multiplexor 721B and delivered into 
asswnbly register 722B. 

10 Figure 7C illustrates the scenario wherein the inbound header and outbound 

header have a half-width divergence and the oxrtbouud headw ends on a half-width. In 
tiiat situation, the stripped packet is ananjged in interim FIFO 701C to begin on a vAolc 
width A/B while the outbound header ends on a half-widtii Z. On burst cycle N, initial 
whole width A/B atul whole width C/D which immediately follows are queued in packet 

IS FIFO 701C as shown. Because there is a half-width divergence and ibs ouftwund header 
ends on a half-width, a whole width to half-widtibi rraUgnment of the stripped packet is 
required. Therefore, on burst ^cle N*hl, balf-wid& B is stored in half-width register 
702C while half-width A flows into full-width register 703C. On burst cycle N+2, half- 
width A advances to fiill^width register 704C while realigned whole width B/C flows into 

20 iUIl-width register 703B. Separately, on burst cycle N+2, tenninal half-widtii Z of the 
outbound header is aligned for arrival from header FIFO 71 IC as shown. On burst cycle 
N+3, whole width B/C of the stripped packet advances to fUll-width register 704C. On 
burst cycle N+3+U, terminal half-width Z of the outbound header and initial half-width A 
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Of the packet base are selected by merger multiplexor 721 C and deUveied into assembly 
register 722C, On burst cycle N44+U, whole width B/C of the stripped packet is selected 
by merger multiplexor 721 C and deUvered into assembly register 722C. 

FinaUy, Figure 7D iUustrates the scenario wherein the inbound header and 
5 outbound header have a half-width divergence and the outbound header ends on a whole 
width. In that situation, the stripped packet is ananged in packet FIFO 701D to begin on 
a half-width A ^le the outbound header ends on a whole width Y/Z. On burst cycle N, 
initial half-width and whole width B/C which immediately follows an queued in packet 
FIFO 701C as shown. Because there is a half-width divergence and the outbound header 

10 ends on a whole width, a half-widlh to whole width reaUgmnent of the stripped packet is 
required. Therefore, on burst cycle N+1, half-width A is stored in half-width register 
702D. Separately, on burst tgrde N+1. termhial whole width Y/Z of the outbound header 
is aUgned for arrival fibm header FIFO 71 ID as shown. On burst cycle N+2, reaUgned 
whole width A/B advances to fuU-width register 704D and haJf-width C flows into half- 

15 width register 702D. On burst cycle N+2+U, terminal whole width Y/Z of the outbound 
header and is selected by merger multiplexor 721D md deUvered into assembly register 
722D. On burst cycle N+3+U, whole width' A^ of flie packet base is selected by merger 
multiplexor 721D and delivered into assembly register 722D. 

It will be appreciated by those of ordinary skill in the art that by performing the 

20 foregoing aUgnment and merger operations, outbound headers and corresponding 
stripped packets are combined into encapsulated packets in a way which advantageously 
allows them to be transmitted in a contiguous feshion to their resolved destinations. It 
will also be appreciated that the invention can be embodied in other specific forms 
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Without departing from the spirit or essential character hereof. Thei« present invention is 
therefore considered in all respects illustrative and not restrictive. Tlie scope of the 
invention is indicated by the appended claims, and all changes that come within the 
meaning and range of equivalents thereof are intended to be embraced therein. 
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I claim: 

1. A method for combming a first aod second logical block of data received from 
separate inputs into a contiguous logical block of data for deUvery to a shaxed output, 
wherein the first and second blocks are input in a succession of half-widths at a rate of up 
5 to one width per burst cycle, and wherein the fint and second blocks begin and end on 
either half-widths or whole widths, comprising: 

(a) determining whether there is a half-width divergence between the first 
block and the second block; 

(b) if there is a half-width divergence, realigning each input of the second 
10 blockbyahalf-widtl^ 

(c) on each bum cycle before the last half-width of the first block i& available 
for delivery, delivering a width of the first block to the output 

(d) on the burst cycle on which the last half-width of the first block is 
available for delivery, if the first block ends on a half-width, delivering a 
half-width of the first block and a half-width of the second block to the 
output, and otherwise deUvering a width of the first block to the output; 

(e) on €aeh burst cyde diereaflbBr before the last half-width of the second 
block is available for deUvery, deUvering a width of the second block to 
tiie output; and 

2° C*) the burst cycle on which the last half-width of the second block is 

available for deUvery, if the second block as rcaUgned in step (b), if at aU, 
ends on a half-width, delivering a half-width of the second block to fhc 
output, and otherwise deUvering a width of the second blodc to the output. 
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2. "Hie method according to daiml, further comprising: 

(g) on a selected burst cycle, replacing a half-width of the first or second 
blodk wdth a substitute half-width. 

3. The noetfaod according to claim 1, further comprising: 

(g) on a selected burst cycle, replacing a width of the first or second block 
with a substitute vndfh, 

4. A method for combining a first and second logical block of data received ftom 
separate inputs into a contiguous logical block of data for delivery to a shared output, 
wherein the first and second blocks are input and begin and end on either half-widths or 
whole widths, comprising: 

(a) alignu^ the first block and ibc second block to ibs same half-width; 

(b) deHveiing to the output first block inputs until the current first block input for 
deUvery includes the last half^width of the first block; 

(c) when the current first block input for delivery includes the last half-width of 
the first block, if the current first block Input for deUvery is a half-width, 
delivering to the output the cuiieat first block input for delivery and the 
current second block input fin- delivery, and otherwise delivering to the output 
the cunent first block input for delivery; and 

(d) thereafter, delivering to the output second block inputs until the entire second 
block has been delivered. 

5. The method according to claim 4, further comprising: 

(e) replacing a selected half-width of a first or second block input with a 
substitute half-width. 
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6. The method according to claim 4, fiutha comprising: 
(e) replacmg a selected first or second block input with a substitute input. 
.7. A method for combiiiing an outbound header and a stripped paclcet received 
from separate ixxputs into an encapsulated packet for delivery to a shared ou^ut, yAaaein 
the outbound header and stripped packet are input in a succession of half-widths at a rate 
of \^ to one width per burst cycle, and wheron the outbound header ends and the 
stripped packet begins on dthor a half-width or a whole width, comprismg: 

(a) detemiiniog whether an inbound header stripped from the inbound packet and 
an outbound header have a half-width divergence; 

(b) if there is a half-width divergence between the inbound header and the 
outbound header, realigning each input of the stripped packet by a half-widtti; 

(c) on each burst cycle before the last half-width of the outbound header is 
available for delivery, delivering a wid& of tiie outbound header to the output; 

(d) on the burst cycle on which the last half-width of the ou&ound header is 
available for delivery, if -Uie outbound header ends on a half-widtlj, delivering 
the last half-width of the outbound header and the first half-width of the 
stripped packet to the ou^ut, and oUierwise delivering the last width of the 
outbound header to the output; 

(e) on each burst cycle thereafter before the last half-width of the stripped packet 
is available for delivery, delivering a- width of the stripped packet to the 
output; and 

(f) on the burst cycle on which the last half-width of the stripped packet is 
available for deliveiy, if the stripped packet as realigned in step (b), if at all. 
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ends on a half-width, deUvering a half-width of the stripped packet to the 
output, and otherwise delivering a width of the stripped packet to the output, 

8. The naethod according w claim 7»fuiliier comprising: 

(g) on a selected burst cycle, replacing a selected half-width of the outbound 
5 lieader or stripped packet with a substitute half-width. 

9. The method according to claim 7, fiiztiier comprising: 

(g) on a selected burst cycle, replacing a selected width of the outbound header or 
stripped packet with a substitute width. 

10. A system fer combining a first and second block of data received from 
10 separate inputs into a contiguous block of data for deUvery to a shared output, wherein 

Ihe first and second blocks are ii^ in a succession of half-widths at a rate of up to one 

width per burst cycle, and wherein Has first block ends and the second block begins on 

either a half-width or a vtbois width, comprising: 

an alignment unit having a half-width register and a fuU-width register in series, 
IS the alignment unit arranged to receive widths of the second block, to selectively 

implement the half-width register to store half-widdjs of the second block, to store wdths 

of the second block in the fiill-width register and to transmit widths of the second block 

from &e full-width register; and 

a merger multiplexor fi)llowing the alignment unit in series, the merger 
20 multiplexor arranged to receive widths of the first block and the second block, to select 

two half-widtlis from among the received widths and to transmit Hie selected widths. 
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U. The system accordmg to claim 10, wherein the half-width register is 
implemented only when there is a half-width divergence between the first block and the 
second-block. 

12. The system according to claim 10, wherein the aUgmnent unit has a 
second foil-width register, the second fuU-widlh register being selectively implemented, 

13. The system according to claim 12, wherem the second foil-width registar 
is implemented unless the &st block ends on a whole width and the second block begins 
onahalf-width. 

14. The system according to daim 10, forther comprising: 

an update unit arranged to receive widths and substitute half-widths, to select 
Widths from among the received widths and half-widths and to transmit the selected 
widdis. 

15. The system according to claim 1 0, forther comprising: 

an update unit foUowing the aligmnent unit and preceding the merger multiplexor 
m series, tiie update unit aiianged to receive widths of the first block and second block 
and substitute half-widths for the first block and second block, to select widths for each 
of the first block and second block from among the received widths and half-widths and 
to transmit the selected widths of the first and second blocks to the merger multiplexor. 
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